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IN THE CLAIMS : 

These claims will replace all prior versions of claims in the present application. 



1 . (Currently Amended) An information processing method of tabulating item values 
stored in plural processing modules, in an information processing system in which the 
^fam lcomprising a plurality of processing modules aj=e-logically connected in a ring shape^ 
wherein mid-each of the processing modules includes a memory that stores arranged to store 
table format data representing an array of records^ including the-item values corresponding to 
an item of information, in forms of a value list in which the item values are stored in an order 
of item value numbers corresponding to the item values and an array of pointers in which 
information for designating the item value numbers is stored in an order of the records, the 
information processing method comprisin g the steps : 

a s te p ,0 } in each of the processing modules, ef-storing in the memory global record 
numbers uniquely allocated to the records in the processing module among the plural 
processing modules and global item value numbers ordered with respect to item values in the 
processing module among the plural processing modules; 

a step, ( ZXin each of the processing modules, ef^sorting, in the processing module, the 
records in an order determined according to a set of global item value numbers of at least one 
or more designated items; 

a step, (3} in each of the processing modules, e^storing a set of global item value 
numbers corresponding to the records in the memory, said set of global item value nxmibers 
being associated with dimension value numbers representing orders of the sorted records to 
the set of global item value numbers; 

a step, (4} in each of the processing modules, ef^mutually acquiring sets of global item 
value numbers from the other processing modules, counting a number of sets of global item 
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value numbers ordered higher than the set of global item value numbers in the processing 

module, and allocating global dimension value numbers, which are common among the plural 

processing modules, to the sets of global item value numbers by increasing the dimension 

value nxmiber of the set of global item value numbers in the processing module by the 

counted number; 

a st e p,( 5} in each of the processing modules, ef^calculating, for each of the sets of 
global item value numbers, a local tabulated value by tabulating item values of predetermined 
items of information in accordance with a predetermined rule; and 

a step,( 6} in each of the processing modules, ei^acquiring local tabulated values for 
each of the sets of global item value nmnbers from the other processing modules and 
calculating a tabulated value by tabulating the tabulated values acquired for each of the sets 
of global item value numbers. 

2. (Currently Amended) An information processing method according to claim 1, 
after the step of calculating a tabulated value, further comprising a step, after the step of 
calculating a tabulated value, in each of the processing modules, of restoring a set of item 
values from the set of global item value numbers and creating a result table including the set 
of item values and the tabulated value corresponding to the set of item values. 

3. (Currently Amended) An information processing system in which 
gfafa lcomprising a pluralitv of processing modules am-logically connected in a ring shape 
and each of the processing modules includes a memory that stores disposed to store table 
format data presenting an array of records including item values corresponding to an item of 
infomiation, in forms of a value list in which fee-item values are stored in an order of item 
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value numbers corresponding to the item values and an array of pointers in which information 

for designating the item value numbers is stored in an order of the records, wherein 

each of the processing modules stei=e sis disposed to store, in the memory, global 
record numbers uniquely allocated to the records in the processing module among the plural 
processing modules and global item value numbers ordered with respect to item values in the 
processing module among the plural processing modules, and 

each of the processing modules includes: 

local sort means for sorting, in the processing module, the records in an order 
determined according to a set of global item value numbers of at least one or more designated 
items; 

dimension value numbering means for storing a set of global item value numbers 
corresponding to the records in the memory, said set of global item value numbers being 
associated with dimension value numbers in an order of the sorted records to the set of global 
item value numbers; 

global dimension value numbering means for mutually acquiring sets of global item 
value numbers from the other processing modules, counting a number of sets of global item 
value numbers ordered higher than the set of global item value numbers in the processing 
module, and allocating global dimension value numbers, which are common among the plural 
processing modules, to the sets of global item value numbers by increasing the dimension 
value number of the set of global item value numbers in the processing module by the 
counted number; 

tabulating means for calculating, for each of the sets of global item value numbers, a 
local tabulated value by tabulating item values of predetermined items of information in 
accordance with a predetermined mle; and 
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global tabulating means for acquiring local tabulated values for each of the sets of 

global item value numbers from the other processing modules and calculating a tabulated 

value by tabulating the tabulated values acquired for each of the sets of global item value 

numbers. 

4. (Currently Amended) An information processing system according to claim 3, 
wherein each of the processing modules further includes means for restoring a set of item 
values from the set of global item value numbers and creating a result table including the set 
of item values and the tabulated value corresponding to the set of item values, the means for 
restoring b eing connected to the global tabulating means. 

5. (Currently Amended) A computer-readable medium comprising p rogram for 
causing a computer of a processing module in an information processing system to execute 

the steps of claim 1. following stops, in which phirni procef^riing mnHnlnr. nrn Ingir nlly 

connoctod in a ring shape and each of the processing modules includes a memory that stores 
table format data representing on array of r e cords including the item values coixesponding to 
an item of information, in forms of a value Ust in which the item values are stored in an order 
of item value numbers corr e sponding to the item valu e s and an array of pointers in which 
information for designating the item value numbers is s tored in an order of the records, the 
s teps c omprising: 

a step of storing, in the memory, global record numbers uniquely allocated to records 

in the processing module among the plural processing modules and global item valu e 
numbers ordered with respect to item values in the processing module among the plural 

proc e ssing modules; 
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a step of sorting, in the proccsGing module, the records in an order sot according to a 

set of global item value numbers of at least one or more designated it e ms; 

a stop of storing a set of global item value numbers con'esponding to the records in the 

memory, said sot of global item value niunbers b e ing associated with dimension valu e 

numbers representing orders of the sorted records to the set of global item value numbers; 

a step of mutually acquiring sots of global item valu e niunbers from the other 

processing modules, counting a number of sets of global item value number s ordered higher 

than tlic sot of global item value numb e rs in the processing module, and allocating global 

dimension value numbers, which are common among the plural processing modules, to the 

s e ts of global item value numbers by increasing the dimension value number of the set of 

global item value numbers in the processing module by the counted number; 

a step of calculating, for each of the sets of global item value numbers, a local 

tabulated value by tabulating item values of predetermined items of information in 

accordance with a predetermined rule; and 

a step, in each of the processing modules, of acquiring local tabulated values for each 

of the s e ts of global item valu e numbers from the oilier processing modules and calculating a 
tabulated value by tabulating the tabulated values acquired for each of the sets of global item 
value numbers; 

6. (Currently Amended) A computer-readable medium comprising a p rogram of a 
processing module in an information processing system to execute the steps of claim 2. 
according to claim 5, after the step of calculating a tabulat e d value, furth e r causing the 
computer of the processing module to execute a s tep of restoring a set of item values from the 
s e t of global it e m valu e nimibers mid creating a result table including the s e t of item values 
and the tabulated value corresponding to the set of item values. 
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7. (Cancelled) 



8. (Currently Amended) An information processing system including plural 
comprising a plurality of p rocessing modules that have memories storin g each comprising a 
memory disposed to store a list of ordered yalues , respectively , and a transmission path that 
logically connects the plural processing modules in a ring shape, the information processing 
system allocating disposed to allocate order numbers, which are common among the plural 
processing modules, to the values in the list of values in each of the processing modules, 
wherein 

each of the processing modules includes: 

initializing means for storing, in the memory, initial values of the order mmibers of 
the respective values in the list of values in the processing module and transmitting the list of 
values stored in the memory of the processing module to a processing module logically 
connected to the next stage; 

receiving means for receiving a hst of values from a processing module logically 
cormected to the preceding stage; 

updating means for counting, with respect to the respective values in the list of values 
in the processing module, a number of values ordered higher than the respective values in the 
list of values received by the receiving means, updating the order numbers of the respective 
values in the list of values in the processing module by increasing the order numbers of the 
respective values in the list of values in the processing module by the counted number, and 
storing the order numbers updated in the memory; 

transmitting means for transmitting a further list of values to the processing module 
logically connected to the next stage, said further list being obtained by excluding values 
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coinciding with the values in the list of values in the processing module from the values in 

the list of values received by the receiving means; and 

control means for starting the initializing means and causing the receiving means, the 

updating means, and the transmitting means to repeatedly operate imtil the list of values 

transmitted by the initializing means is received by the processing module logically 

connected to the preceding stage via the other processing modules logically connected in a 

ring shape. 

9. (Cancelled) 

10. (Currently Amended) An information processing method of allocating order 
numbers, which are common among plural processing modules to values held individually in 
each of the processing modules in an information processing system in which the plural 
processing modules that have memories storing a list of values, respectively, are logically 
connected in a ring shape, the information processing method comprisin g the steps : 

a siep^d ) in each of the processing modules, ef-storing in the memory initial values of 
order numbers corresponding to the respective values in the Ust of values in the processing 
module; 

{2}_a first transmission step, in each of the processing modules, el ^comprising 
transmitting the list of values stored in the memory of the processing module to a processing 
module logically connected to the next stage; 

£3)_a first update step, in each of the processing modules, ef ^comprising counting, 
with respect to the respective values in the Ust of values in the processing module, a number 
of values ordered higher than the respective values in a list of values received from a 
processing module logically connected to the preceding stage, updating the order numbers of 
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the respective values in the list of values in the processing module by increasing the order 

numbers of the respective values in the list of values in the processing module by the counted 

number, and storing the order numbers updated in the memory; 

£4)_a second transmission step, in each of the processing modules, ef ^comprising 
transmitting a further list of values to the processing module logically connected to the next 
stage, said further list being obtained by excluding values coinciding with the values in the 
list of values in the processing module from the values in the list of values received; 

£5)_a second update step, in each of the processing modules, ef k^omprising counting, 
with respect to the respective values in the hst of values in the processing module, a nxmiber 
of values ordered higher than the respective values in the further list of values received from 
a processing module logically connected to the preceding stage, updating the order numbers 
of the respective values in the list of values in the processing module by increasing the order 
numbers of the respective values in the hst of values in the processing module by the counted 
number, and storing the order numbers updated in the memory; and 

a step,{ 6} in each of the processing modules, ef-repeatedly executing the second 
transmission step and the second update step until the hst of values transmitted to the 
processing module logically connected to the next stage in the first transmission step is 
received by the processing module logically connected to the preceding stage via the other 
processing modules logically connected in a ring shape. 

1 1 . (New) A computer-readable medium comprising a program for causing a 
computer of a processing module in an information processing system to execute the steps of 
claim 10. 
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